Integrating Peforamnce Analysis in the Context of LOTOS-Based Design

Performance analysis and formal correctness veri-cation of computer communication protocols and distributed systems have traditionally been considered as two separate elds. However, their integration can be achieved by using formal description techniques as paradigms for performance modeling. This paper investigates the possibility of using LOTOS, one of the two formal speciication languages that have been standardized by ISO, as the formal basis for performance modeling. A LOTOS extension which encompasses both timing and probabilistic aspects is proposed, and a general performance model derivable from extended LOTOS speciications is identiied. The performance model is open to diierent evaluation techniques. A simple example, a stop-and-wait protocol, is used to concretely demonstrate the new approach.